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PATENT 

1 SYSTEM FOR GENERATING A STRUCTURED DOCUMENT 

2 

3 Field of the Invention 

4 This invention relates generally to a computer-created structured document. 

5 In particular, the present invention relates to improving the creation of the structured 

6 document. 
7 

8 Description of Related Art 

9 The Internet is a public, cooperative, and self-sustaining network that is 



10 accessible to hundreds of millions of people worldwide. A widely used part of the 

1 1 Internet is the World Wide Web (often abbreviated "WWW" or called "the Web") in 

12 which information is referenced and displayed by electronic documents called Web 

13 pages. 

14 With the proliferation of the Internet, providing Web pages (or documents) has 

15 become the preferred method of conveying information. For example, a business may 

16 provide Web pages including product information, troubleshooting tips, and other 

17 information with the full knowledge that a target audience may quickly and easily 

1 8 access those Web pages. 

19 A business may prefer to produce Web pages as soon as possible to keep 

20 customers informed. Additionally, the business may prefer a selected format for the 

21 Web pages. However, creating Web pages may be a time intensive task. For 

22 example, in creating Web pages, a Web page author should preferably be familiar 

23 with a mark-up code language (e.g., SGML, HTML, XML, etc.). The mark-up code 

24 language comprises sets of code words (element, tag, etc.) that are typically inserted 

25 in a text file intended for display on a Web browser. The Web browser (e.g., 
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1 NAVIGATOR from the Netscape Corporation of Mountain View, CA, USA, 

2 INTERNET EXPLORER from the Microsoft Corporation of Redmond, WA, USA, 

3 etc.) is an application program that provides a way to look at, and interact with, all of 

4 the information on the WWW. The mark-up codes provide formatting information 

5 for the Web browser to display objects (words, paragraphs, graphics) presented in the 

6 Web page, however, the mark-up codes are, typically, not made visible. 

7 Accordingly, a Web page is typically created by inserting tags in appropriate 

8 places in a text file. However, this method of creating Web pages may be predicated 

9 on the Web page author knowing the syntax of a mark-up code language. There may 

10 be a large time commitment involved in learning a mark-up code language, thereby 

1 1 reducing productivity and increasing the investment cost for the Web page author. 

12 Moreover, using a conventional text editor to author and/or edit a Web page 

13 during drafting may be difficult. For example, a Web page may be a very 

14 complicated combination of text, links, and mark-up codes, which may be difficult to 

15 read as a text file. As a result, this slows the creation of Web pages, especially if the 

16 Web page author is relatively inexperienced. 

17 Moreover, despite a business' preference that each Web page conform to a 

18 selected format (or structure), Web pages are often produced in a non-conforming 

19 format. To maintain consistency, a great deal of training may be invested into authors 

20 to teach how to create consistent Web pages conforming to a uniform format (or 

21 structured documents). Furthermore, a staff may be created and/or retained to verify 

22 that the produced structured documents comply with the selected format. As a result, 

23 the process of creating a structured document may be slow, because several people 

24 may work on a given structured document. As a result, the process may be expensive 

25 due to the costs associated with extensive training multiple authors combined with 
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1 possible employee turnover. In an effort to address these problems, conventional 

2 structured document authoring tools were developed. 

3 Fig. 9 illustrates a block diagram 900 of a conventional authoring tool with a 

4 template 910 with a corresponding structured document 915. As shown in Fig. 9, the 

5 conventional template 910, representing a format of the structured document 915, 

6 may be configured to display a pre-determined order of document elements. The 

7 document elements may include a title box 920, a body box 930, a list box 940, and a 

8 graphic box 950. The title box 920 may receive user added information and may be 

9 utilized to generate a corresponding title 925 for the structured document 915. The 

10 body box 930 may receive user added information and may be utilized to generate a 

11 corresponding body 935 of the structured document 915. The list box 940 may 

12 receive user added information and may be utilized to generate a corresponding list 

13 945 of the structured document 915. The graphic box 950 may receive a user added 

14 universal naming convention ("UNC") location information for a graphical image and 

15 may be utilized to generate a corresponding graphic 955 for the structured document 

16 915. 

17 The number and/or order of document elements in the conventional template 

18 910 represent a pre-defined document structure that may not be edited by a user. The 

19 template 910 may not be configured to provide the user with the capability of 

20 adding/removing document elements or modifying the document element order. The 

21 template 910 may be configured to generate an output document having a structure 

22 corresponding to the pre-determined document structure. 

23 While the conventional template format does help maintain compliance, the 

24 conventional template may be so inflexible that a different template may be generated 

25 for each type of document. Accordingly, a conventional authoring tool may require a 
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1 high setup cost to generate a large number of templates and storage disks for a large 

2 database of templates. Conventional document authoring systems may incur high 

3 maintenance costs in modification of templates for a company-wide change (e.g., a 

4 merger) and a staff to generate additional new templates for each new type of 

5 document. 
6 

7 Summary of the Invention 

8 In accordance with the principles of the present invention, a method of 

9 generating a structured document includes generating an edit interface in response to a 

10 selection of a structured document template ("SDT") from a plurality of SDTs and 

1 1 displaying the edit interface and a plurality of document elements associated with the 

12 edit interface. The method further includes modifying the edit interface by dragging 

13 and dropping a selected document element of the plurality of document elements and 

14 generating an output structured document ("OSD") from the edit interface in response 

15 to a generation command. 

16 One aspect of the present invention is a document authoring system. The 

17 document authoring system includes an edit interface generator configured to generate 

18 an edit interface in response to receiving a SDT and a user interface editor ("UIE") 

19 configured to receive the edit interface from the edit interface generator. The UIE is 

20 further configured to modify the edit interface by dragging and dropping a selected 

21 document element and is configured to modify the edit interface by entering user- 

22 input modification data. The UIE is further configured to generate a modified edit 

23 interface in response to receiving the selected document element and the user-input 

24 modification data. The document authoring system further includes an output 

25 structured document generator ("OSDG") configured to receive the modified edit 
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1 interface. The OSDG is further configured to generate a structured document based 

2 on the modified edit interface and to output the structured document. The output may 

3 including one of printing the structured document, storing the structured document to 

4 a local directory and/or remote directory, and storing the structured document to a 

5 document management service. 

6 Another aspect of the present invention is a program, storage device or signals 

7 readable by a computer and/or tangibly embodying instructions executable by the 

8 computer, to perform a method for generating a structured document. The 

9 instructions include enabling a user to generate a structured document capable of 

10 being printed, stored to a local directory and/or a remote directory, and/or stored to a 

11 document management service. The instructions further include generating an edit 

12 interface in response to a selection of a SDT from a plurality of SDTs and displaying 

13 the edit interface with a plurality of associated document elements. The instructions 

14 include modifying the edit interface by dragging and dropping a selected document 

15 element of the plurality of document elements and generating an OSD from the edit 

16 interface in response to a generation command. 

17 Another aspect of the present invention is a method for generating an edit 

18 interface. The method includes generating a DTD memory model based on document 

19 elements parsed from a corresponding document type definition ("DTD") and 

20 generating an edit interface memory model based on the DTD memory model. The 

21 method further includes embedding the DTD within the edit interface memory model, 

22 where an OSD generated from the user interface memory model is configured to be 

23 edited and outputting an edit interface based on the edit interface memory model. 

24 Another aspect of the present invention is a method for generating an edit user 

25 interface that includes parsing a DTD memory model for a plurality of required 
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1 document elements, a plurality of optional elements, and a plurality of element tags. 

2 The method also includes displaying the plurality of required document elements, 

3 each required document element being displayed as a corresponding document 

4 element dialog box in the edit interface. The method further includes displaying the 

5 plurality of optional document elements, each optional document element being 

6 displayed as a corresponding document element icon in the edit interface. The 

7 method further includes displaying the plurality of element tags, each element tag 

8 being displayed as a corresponding element tag icon in the edit interface. 

9 Additional advantages and novel features of the invention will be set forth in 

10 part in the description which follows and in part will become apparent to those skilled 

11 in the art upon examination of the following or may be learned by practice of the 

12 invention. The advantages of the present invention may be realized and attained by 

13 means of instrumentalities and combinations particularly pointed out in the appended 

14 claims. 
15 

. 16 Description of Drawings 

17 Features and advantages of the present invention will become apparent to 

18 those skilled in the art from the following description with reference to the drawings, 

19 in which: 

20 Fig- 1 illustrates a block diagram of an exemplary computer system in which 

21 an embodiment of the present invention may be implemented; 

22 Fig. 2 illustrates a block diagram of an exemplary computer network 200 in 

23 which an embodiment of the present invention may be implemented; 

24 Fig. 3 illustrates a block diagram of an exemplary embodiment of a software 

25 architecture 300 of the DAS 1 30, as shown in Fig. 1 ; 
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1 Fig. 4 illustrates an exemplary screen shot of an embodiment of an edit user 

2 interface of the UIE 350, as shown in Fig. 3; 

3 Fig. 5 illustrates a flow diagram of an exemplary method 500 for 

4 implementing the principles of the software architecture 300, as shown in Fig. 3; 

5 Fig. 6 illustrates a flow diagram of an exemplary method 600 for 

6 implementing the principles of the software architecture of the EIG 330, as shown in 

7 Fig. 3; 

8 Fig. 7 illustrates a flow diagram of an exemplary method 700 for 

9 implementing the principles of the software architecture of the UIE 350, as shown in 

10 Fig. 3; 

1 1 Fig. 8 illustrates a flowchart of an exemplary method 800 for implementing 

12 the principles of the software architecture of the OSDG 360, as shown in Fig. 3; and 

13 Fig. 9 illustrates a block diagram of a conventional authoring tool. 
14 

1 5 Detailed Description of Preferred Embodiments 

16 For simplicity and illustrative purposes, the principles of the present invention 

17 are described by referring mainly to an exemplary embodiment thereof. Although the 

18 preferred embodiment of the invention may be practiced as an XML authoring tool, 

19 one of ordinary skill in the art will readily recognize that the same principles are 

20 equally applicable to, and can be implemented in, any type of mark-up language 

21 authoring tool, and that any such variation would be within such modifications that do 

22 not depart from the true spirit and scope of the present invention. 

23 In accordance with the principles of the present invention, a document 

24 authoring system ("DAS") is utilized to quickly and easily generate a structured 

25 document by a user. In particular, the DAS may be presented to the user within a 
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1 Web browser executing on a computer system. The user may initiate generation of an 

2 OSD by selecting a template from a template selector of the DAS. The template 

3 selector may be configured to provide a plurality of SDTs for the user to select a SDT. 

4 The selected SDT may then be forwarded to an edit interface generator ("EIG") of the 

5 DAS. The selected SDT may include an embedded DTD, which may be utilized by 

6 the EIG to generate a DTD memory model. 

7 The DTD memory model may contain a plurality of document elements. A 

8 document element may be defined as a component of the DTD. The document 

9 element may include, (e.g., title, address, author's name, etc.) as well as inter-related 
. 10 groups of components, (e.g., bullet lists, questions and answers, book chapters, book 

1 1 layouts, etc.). Accordingly, the DTD may be construed as a hierarchy of document 

12 elements. A base document element may demarcate the beginning of the DTD and an 

13 end of file ("EOF") statement may demarcate the end of the DTD. Between the base 

14 document element and the EOF, there may be chapter or section document elements 

15 to demarcate sections. Document sections may, in turn, be comprised of document 
_ 16 subsections, elements which further subdivide the document subsections. 

17 The plurality of document elements of the DTD memory model may further 

18 contain a plurality of required document elements and a plurality of optional 

19 document elements. The required document elements may be defined as a set of at 

20 least one document element that must be completed before the structured document 

21 may be generated as specified by the DTD. The optional document elements may be 

22 defined as a set of at least one document element that the user may choose to add to 

23 the edit interface as specified by the DTD. The EIG may utilize the DTD memory 

24 model to generate an edit interface containing the required document elements and an 

25 embedded copy of the DTD from the selected SDT. 
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1 The DTD memory model and the edit interface may be forwarded to a UIE of 

2 the DAS. The UIE may be configured to utilize the DTD memory model to provide a 

3 graphical user interface for the user to modify (add or delete information) a generated 

4 edit interface. The graphical use interface may display the required and/or optional 

5 document elements as icons for a user to "drag-and-drop" into the generated edit 

6 interface. The UIE may further be configured to provide the user with the capability 

7 of viewing the generated edit interface utilizing a Web browser. The user may be 

8 required to input information into the required document elements. 

9 The UIE may be further configured to forward the resulting edit interface after 

10 modification to an OSDG of the DAS in response to a command of the user. The 

11 OSDG may be configured to receive a modified edit interface from the UIE and 

12 generate an OSD from the modified edit interface. During the generation process, the 

13 OSDG may be further configured to check the OSD against the DTD memory model 

14 to ensure that the rules for the DTD of the selected template are in compliance. If the 

15 modified edit interface does not conform with the DTD of the selected template, the 

16 OSDG may be configured to return the modified edit interface to the UIE for the user 

17 to correct. Otherwise, the OSDG may be configured to output the OSD to a user 

18 designated location or device. 

19 Fig. 1 illustrates a block diagram of an exemplary computer system 100 in 

20 which an embodiment of the present invention may be implemented. As shown in 

21 Fig. 1, the computer system 100 includes at least a computer 1 10, a Web browser 120, 

22 and a DAS 130. The computer 110 may be configured to serve as an execution 

23 platform for the browser 120. The computer 110 may be implemented by a personal 

24 computer, a laptop, a workstation, and the like. 
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1 The Web browser 120 may be configured to provide the capability to display 

2 information from a network for a user as known to those skilled in the art. The Web 

3 browser 120 may be further configured to provide a virtual machine execution 

4 platform for the DAS 130. A virtual machine may be defined as a self-contained 

5 operating environment that behaves as a separate computer. 

6 The DAS 130 may be configured to generate an OSD from a user-selected 

7 template, and the OSD may be stored in a user-specified location and/or device. 

8 When selecting the template, the user may choose from templates available to the 

9 computer 110 or a subset of templates available to the system 100. For example, a 

10 user may be given access to a limited number of templates associated with the user's 

11 occupation or position. A DTD embedded within each template may provide the 

12 "rules" or structure for the OSD. When a user selects a template, the DAS may 

13 provide a graphical user interface based on the embedded DTD for a user to enter 

14 information. The embedded DTD may provide the required document elements for 

15 the OSD that may eventually be filled with information. Furthermore, the embedded 

16 DTD may provide a number of optional documents elements that may be added by the 

17 user to customize the OSD. 

18 Fig. 2 illustrates a block diagram of an exemplary computer network 200 in 

19 which an embodiment of the present invention may be implemented. As shown in 

20 Fig. 2, the computer network 200 includes at least a server 210, a client computer 220 

21 and a computer system 230. The server 210 may be interfaced with the client 

22 computer 220 and the computer system 230 through a network 240. The server 210 

23 may be configured to provide computing services, (i.e., application software, data 

24 storage, input/output service, etc.), to the client computer 220 and the computer 

25 system 230. The client computer 220 may be configured to provide a user with access 
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1 to the computing services of the server 210 at a remote location. The client computer 

2 220 may be implemented as a terminal, a personal computer, a workstation, and the 

3 like. The computer system 230 may be configured to execute the functionality of the 

4 DAS 260. The DAS 260 may be configured to augment the functionality of the 

5 computer system 230 with the resources of the server 210, (e.g., the DAS 260 may 

6 store an OSD on the server 210). The computer system 230 may be implemented as a 

7 personal computer, a workstation, and the like. 

8 The network 240 may be configured to provide a communication channel 

9 between the server 210, the client computer 220, and the computer system 230. The 

10 network 240 may be implemented as a local area network, a wide area network, a 

1 1 wireless network, and the like. 

12 The computer network 200 may also include two versions of the DAS 130, a 

13 network DAS 250 and a standalone DAS 260. Although the present invention 

14 contemplates two versions of the DAS 130, each version of the DAS, 250 and 260, 

15 may incorporate the functionality of the DAS 130. The standalone DAS 260 may be 

16 configured to execute the functionality of the DAS 130 in the computer system 230. 

17 The network DAS 250 may be configured to execute between the server 210 

18 and the client computer 220. The functionality of the network DAS 250 may be 

19 configured to be distributed between the server 210 and the client computer 220. For 

20 example, the DAS 250 operating on a server 210 may provide some or all of the DAS 

21 250 functionality in the form of web browser applets and file storage for the operation 

22 of DAS 250 on a client computer 220. It is known in the art to divide the 

23 functionality between server and client based on application and system configuration 

24 requirements. 
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1 Fig. 3 illustrates a block diagram of an exemplary embodiment of a software 

2 architecture 300 for the DAS 130 shown in Fig. 1. The software architecture 300 

3 includes at least a template selector 310, an EIG 330, a parser 332, a DTD memory 

4 model 335, an edit interface 340, a UIE 350, an OSDG 360, and an output 370. 

5 The template selector 310 of the DAS 130 may be configured to provide a 

6 selection of templates for a user to select a template. The selection of templates may 

7 be from a plurality of SDTs 320 or a plurality of existing OSDs 325. The SDTs 320 

8 and/or OSDs 325 may be presented to a user in a graphical user interface manner, 

9 (e.g., a dialog box, a list, etc.), as known to those skilled in the art. The template 

10 selector 310 may be further configured to forward the selected template to the EIG 

11 330. 

12 The selected template may contain an embedded DTD 315. The DTD 315 

13 may be defined as rules or grammar of a structured document. The DTD 315 may 

14 specify the possible types of document elements, the possible placement of the 

15 document elements, the possible order of document elements, etc., that may exist 

16 within a structured document. The DTD 315 may further specify the attributes (e.g., 

17 font type, font size, line spacing, etc.), the required document elements, the optional 

18 document elements, and the like. 

19 The EIG 330 may be configured to extract the embedded DTD 315 in 

20 response to the selection of a template from the template selector 310. The EIG 330 

21 may be further configured to utilize the parser 332 to parse the DTD 315 to generate a 

22 DTD memory model 335, (i.e., a hierarchical representation of the structure of 

23 document elements). The DTD memory model 335 may be stored in a temporary 

24 allocated memory location as a file accessible to the UIE 350 and the OSDG 360. 
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1 The EIG 330 may be further configured to retrieve the required document 

2 elements from the DTD memory model 335 to generate an edit interface memory 

3 model 345 and embed, (i.e., incorporate in a non-modifiable manner), the DTD 315 

4 within the edit interface 340. The edit interface memory model 345 may be then 

5 utilized by the EIG 330 to generate the edit interface 340. The EIG 330 may be 

6 further configured to embed the DTD 315 within the edit interface 340. 

7 The UIE 350 may be configured to utilize the edit interface 340 and the DTD 

8 memory model 335 to display the edit interface 340 and provide a user with the 

9 capability of entering information, (i.e., text, graphic, and the like, and/or modifying 
^10 the edit interface 340). The UIE 350 may be further configured to be a graphical user 

1 1 interface, for example, as shown in Fig. 4 and described below, for the user to interact 

12 with the required document elements, optional document elements, fields of 

13 information entry, etc. The edit interface 340 may have required document elements, 

14 (e.g., a title element, a chapter element, and a question/answer element), that require 

15 the user to input information to match the corresponding required document element. 

16 Moreover, the edit interface 340 may be modified according to the rules of the DTD 

17 memory model 355 to include additional document elements, (i.e., optional document 

18 elements). The additional document elements may be a set of document elements 

19 specified by the DTD memory model 335. 

20 In response to a user request to generate an OSD, the UIE 350 may be further 

21 configured to utilize the parser 332 to parse through the modified edit interface 340 to 

22 test for the existence of context specific (e.g., character information in document 

23 elements expecting text and graphical information in document elements expecting 

24 graphics) information in all of the document elements currently within the edit 

25 interface 340. These current document elements may represent the required document 
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1 elements and any optional document elements that the user may have added. If the 

2 test fails, the UIE 350 may be further configured to return the user to the UIE 350 to 

3 complete the modification of the document elements currently within the edit 

4 interface 340. Otherwise, the UIE 350 may forward the modified edit interface 340 to 

5 the OSDG 360. 

6 The OSDG 360 may be configured to utilize the parser 332 to parse the 

7 modified edit interface 340 to derive an OSD memory model 365 conforming to 

8 mark-up language code format and store the OSD memory model 365 in a temporary 

9 allocated memory location for access by the OSDG 360. The OSD memory model 

10 365 may contain at least the document elements from the modified edit interface 340 

11 and the DTD 315. To test for compliance of the OSD memory model 365 with the 

12 DTD 315 of the template selected in the template selector 310, the OSDG 360 may be 

13 further configured to compare the document element hierarchal structure of the OSD 

14 memory model 365 with the document element hierarchal structure of the DTD 

15 memory model 335. If the test fails, the DAS 130 may be configured to return the 

16 user to the UIE 350 with the edit interface 340 to correct the non-compliance. 

17 Otherwise, the DAS 130 may be configured to forward the OSD memory model 365 

18 to the output 370. The output 370 may be configured to store the OSD memory 

19 model 365 as an OSD in an output location. The output location may comprise a 

20 printer, a local file system, a remote file system, a structured document database, a 

21 structured document management system, and the like. 

22 Fig. 4 is an exemplary screen shot of an embodiment of an edit user interface 

23 of the UIE 350. As shown in Fig. 4, the UIE 350 may include at least a plurality of 

24 document element dialog boxes 410, a plurality of optional document element icons 
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1 420, a document element preview window 430, a document preview icon 440, a 

2 plurality of element tag icons 450 and an exit icon 460. 

3 The document element dialog boxes 410 may be configured to display the 

4 current document elements in the edit interface 340. Accordingly, a user may select a 

5 document element in the edit interface 340 and edit information within a selected 

6 document element. Initially, an edit interface 340 may display only required 

7 document elements. Subsequently, any document elements dragged and dropped 

8 from the optional document element icons 420 may be displayed in the edit interface 

9 340 along with the required document elements. 

10 The plurality of optional document element icons 420 may include the 

1 1 plurality of optional document elements as defined by the DTD memory model 335. 

12 The UIE 350 may be further configured to provide the user with the capability of 

13 adding the selected optional document element by a 'drag and drop' method to the 

14 document element dialog boxes 410. The UIE 350 may be further configured to 

15 compare the user's placement of the selected optional document element to the DTD 

16 memory model 335 to ensure the user's placement is compliant with the DTD 315. 

17 The UIE 350 may be further configured to modify the plurality of optional document 

18 element icons 420 in response to the user 'pointing' to a location within the document 

19 element dialog boxes 410 based on the DTD memory model 335. For example, a 

20 subset of the plurality of optional document element icons 420 may be displayed by 

21 the UIE 350 as selectable when a user 'point' to one location within the document 

22 element dialog boxes 410 and may be displayed by the UIE 350 as non-selectable 

23 when a user 'point' to another location within the document element dialog boxes 410 

24 The UIE 350 may be configured to utilize the document element preview 

25 window 430 to display the current document element selected for editing as it may 
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1 appear in an OSD. The UIE 350 may also be configured to provide the user with the 

2 capability of previewing, in a Web browser, the OSD in progress by selecting the 

3 document preview icon 440. 

4 The UIE 350 may be configured to provide the user with the capability of 

5 assigning an element tag 450, as defined by the DTD memory model 335, to a 

6 selected object. An element tag may be defined as a demarcation of a functional 

7 object within a mark-up language compliant document when viewed with a Web 

8 browser. The functionality may include displaying a linked product Web page, 

9 initiating an email, demarcating a street address or phone number, etc. The object 

10 may include a product, an email address, a street address or phone number, etc. 

1 1 respectively. The object may be in the form of text manually entered or a selected 

1 2 link from another application, (i.e., a Web browser). 

13 The UIE 350 may be configured to provide the user with the capability of 

14 initiating the forwarding of the edit interface 340 to the OSDG 360 by selecting the 

15 exit icon 460. 

16 Fig. 5 shows a flow diagram of an exemplary method 500 for implementing 

17 the principles of the software architecture 300 shown in Fig. 3. In step 510, the DAS 

18 130 presents a user with a choice of generating a new structured document in response 

19 to initiating the DAS 130. If the user decides to create a new structured document, the 

20 DAS 130 may be configured to present the user with the SDTs 320 in step 520. The 

21 SDTs 320 may, for example, be presented to the user in a dialog box. The dialog box 

22 may display each SDT 320 with a corresponding selection box for the user to select 

23 the desired SDT 320. 

24 If the user chooses not to create a new document in step 510, the DAS 130 

25 presents the user with the OSDs 325 in step 525. The OSDs 325 may, for example, be 
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1 presented to the user in a list box listing the previously stored OSDs 325 for the user 

2 to select the desired OSD 325. The list box may include the capability to browse a 

3 document management storage system to search for and select from additional 

4 previously stored OSDs 325. 

5 In step 530, the DAS 130 extracts the embedded DTD 315 from either the 

6 SDT 320 or the OSD 325. In step 540, the DAS 130 utilizes the parser 332 to parse 

7 the DTD 315 and generate a DTD memory model 335 from the extracted DTD 315, 

8 as shown in Fig. 3. 

9 In step 550, the edit interface 340 template is generated from the DTD 

10 memory model 335 by the EIG 330. For example, the EIG 330 may utilize the parser 

1 1 332 to parse the required document elements from the DTD memory model 335. The 

12 EIG 330 further stores the required document elements with the embedded DTD 315 

13 to generate the edit interface 340. If the EIG 330 received an OSD 525 the EIG 330 

14 further utilizes any optional document elements from the OSD 525 to modify the 

15 structure of the edit interface 340 and the EIG 330 further utilizes the information 

16 from the OSD 525 to modify the required document elements and any optional 

17 documents of the edit interface 340. 

18 In step 560, a user modifies the edit interface 340 and requests generation of 

19 an OSD based on the modified edit interface 340. To facilitate the modification of the 

20 edit interface 340, the UIE 350 may utilize the edit interface 340 and the DTD 

21 memory model 335 to generate a graphical user interface for the user to interact with 

22 the required document elements, optional document elements, fields of information 

23 entry, etc. To facilitate the user request to generate an OSD based on the modified 

24 edit interface 340, the UIE 350 may provide a selectable exit icon 460. 
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1 In step 570 the OSD memory model 365 is generated by the OSDG 360. For 

2 example, the OSDG 360 may utilize the parser 332 to parse the edit interface 340 to 

3 generate the OSD memory model. 

4 In step 580, the OSDG 360 checks for compliance of the OSD memory model 

5 365 with the DTD 315 by comparing the OSD memory model 365 to the DTD 

6 memory model 335. For example, the OSDG 360 may utilize the parser 332 to step 

7 from one document element to the next in the OSD memory model 365. The 

8 document elements form 'branches' in the hierarchical structure, (e.g., in a question 

9 and answer type document, an answer document element may 'branch' off of a 

10 question document element). Upon identifying a 'branch' in the structure of the OSD 

11 memory model 365, the OSDG 360 utilizes the parser 332 to locate an identical 

12 branching structure in the DTD memory model 335 as identified in the OSD memory 

13 model 365. If the OSDG 360 determines the OSD memory model 365 is compliant 

14 with the DTD memory model 335, the OSD memory model 365 is output in the 

15 output step 590. If the OSDG 360 determines the OSD memory model 365 is not 

16 compliant with the DTD memory model 335, the OSDG 360 notifies the user of the 

17 non-compliance and the edit interface 340 can be further modified in step 560. 

18 In step 590, the OSD memory model 365 is stored as an OSD to a user 

19 specified output location. The output location may comprise a printer, a local file 

20 system, a remote file system, a structured document database, a structured document 

21 management system, and the like. 

22 Fig. 6 illustrates a flow diagram of an exemplary method 600 implementing 

23 the principles of the software architecture of the EIG 330, as shown in Fig. 3. In step 

24 610, the EIG 330 extracts the DTD 315 from a selected template containing the DTD 

25 315 embedded therein and utilizes the DTD 315 to generate the edit interface 340. 
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1 For example, the EIG 330 receives a template containing an embedded DTD 3 15, and 

2 the template may be in the form of a SDT 320 or an OSD 325. The EIG 330 may 

3 further utilize the parser 332 to parse the template and determine the limits of the 

4 DTD 315 (i.e., determine the beginning and end of the DTD 315) embedded within 

5 the template. The EIG 330 further extracts the identified DTD 315. 

6 In step 620, the EIG 330 receives the DTD 315, and the EIG 330 may further 

7 utilize the parser 332 to parse the DTD 315 into a hierarchical representation of the 

8 structure of document elements based on the DTD 315. The EIG 330 may further 

9 store, in a temporary allocated memory location accessible to the UIE 330 and the 

10 OSDG 360, a DTD memory model 335 containing at least a hierarchical 

1 1 representation of the structure of document elements of the DTD 315. Also, the EIG 

12 330 may further provide the EIG 330 with access to the DTD 315. 

13 In step 630, the EIG 330 may generate the edit interface 340. For example, 

14 the EIG 330 may receive the DTD memory model 335 and accesses the DTD 315. 

15 The EIG 330 may further utilize the parser 332 to parse the required document 

16 elements from the DTD memory model 335. The EIG 330 may further embed, (i.e., 

17 incorporates in a non-modifiable manner), the DTD 315 within the required document 

18 elements, thus generating an edit interface 340, as shown in Fig. 3. The DTD 315 

19 may be configured to be incorporated into the edit interface 340 in a static, or non- 
20 modifiable, manner. 

21 In step 640, the EIG 330 may receive the edit interface 340 and outputs the 

22 edit interface 340 to the UIE 350. 

23 Fig. 7 illustrates a flowchart of an exemplary method 700 for implementing 

24 the principles of the software architecture of the UIE 350, shown in Fig. 3. In step 

25 710, the UIE 350 may modify the edit interface 340 based on user inputs and output 
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1 the modified edit interface 340 to the OSDG 360 at the request of the user. For 

2 example, the UIE 350 receives the DTD memory model 335 and the edit interface 340 

3 from the EIG 330. The UIE 350 further utilizes the DTD memory model 335 and the 

4 edit interface 340 to display the edit interface 340 in a graphical user interface, as 

5 discussed above with respect to the description of Fig. 4. 

6 The UIE 350 may further provide a graphical environment for the user to, 

7 according to the DTD memory model 335, add optional document elements to the edit 

8 interface 340. Optional document elements may be added to the edit interface 340 by 

9 "dragging and dropping" an optional document element from the plurality of optional 

10 document element icons 420 into the desired location within the document element 

1 1 dialog boxes 410 as shown in Fig. 4. The UIE 350 may further provide a graphical 

12 environment for the user to, according to the DTD memory model 335, remove 

13 optional document elements from the edit interface 340. The UIE 350 may further 

14 determine if, according to the DTD memory model 335, optional document elements 

15 selected to be removed by the user may be deleted. For example, an optional 

16 document element having one or more optional documents elements dependent upon 

17 it may not be deleted according to the DTD memory model 335 without deleting the 

1 8 one or more dependent optional elements beforehand. 

19 The UIE 350 may further provide a graphical environment for the user to edit 

20 text within a selected textual document element of the edit interface 340. The text 

21 information may comprise text directly typed in by the user and text selected from an 

22 existing document. The UIE 350 may further provide a graphical environment for the 

23 user to add a graphical information location to a selected graphical document element 

24 of the edit interface 340. The graphical information location may comprise a UNC 

25 location entered by the user, a graphic information location selected by utilizing an 
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1 existing file system browse and select function, graphical information "cut and 

2 pasted" from an application, and a graphic information location of a graphic "dragged 

3 and dropped" from an application. The UIE 350 may further provide a graphical 

4 environment for the user to edit optional elements of the edit interface 340. The UIE 

5 350 further utilizes the DTD memory model 335, as shown in Fig. 3, to determine the 

6 optional document elements that may be edited by the user. 

7 The UIE 350 may further provide the user with the capability to apply a 

8 plurality of styles, as allowed by the DTD memory model 335, to the edit interface 

9 340 and further to provide the user with the capability of utilizing a defined style to 

10 preview, on a Web browser or the like, an OSD corresponding to the edit interface 

1 1 340 by selecting a document preview icon 440. The UIE 350 may further provide the 

12 user with a selectable exit icon 460 to provide the user with the capability of 

13 requesting the modified edit interface 340 be utilized to generate an OSD. 

14 In step 720, the UIE 350 receives the edit interface 340 in response to the user 

15 request and determines if information consistent with the document element type 

16 (e.g., character type data present in a document element expecting text and graphic 

17 information location present in a document element expecting a graphic) has been 

18 completed (e.g., input by a user for all the document elements present in the edit 

19 interface 340). For example, the UIE 350 may utilize the parser 332 to find all 

20 document elements within the edit interface 340 by parsing the edit interface 340. 

21 The UIE 350 further determines information is inconsistent with the document 

22 element type present in each document element, the UIE 350 informs the user of the 

23 missing information and the edit interface 340 may be further modified in step 710. If 

24 the UIE 350 determines that information consistent with the document element type is 

25 present, the modified edit interface 340 is output in step 730. For example, in step 
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1 730, the UIE 350 receives the modified edit interface 340 and forward the modified 

2 edit interface 340 to the OSDG 360 of the DAS 1 30. 

3 Fig. 8 illustrates a flowchart of the method 800 for the OSDG 360 of the DAS 

4 130 shown in Fig. 3. The OSDG 360 generates the OSD from the modified edit 

5 interface 340. 

6 In step 810, the OSDG 360 receives the modified edit interface 340 from the 

7 UIE 350 and further stores the modified edit interface 340 in a temporary allocated 

8 memory location accessible to the OSDG 360. 

9 In step 820, the OSDG 360 utilizes the modified edit interface 340 to generate 

10 an OSD memory model 365 conforming to mark-up code language format (e.g., 

11 SGML, HTML, XML, etc.) and containing the embedded DTD 315. For example, 

12 the OSDG 360 utilizes the parser 332 to identify the limits of the embedded DTD 315 

13 from the modified edit interface 340 by parsing the modified edit interface 340. The 

14 OSDG 360 further stores a file conforming to mark-up code language format (e.g., 

15 SGML, HTML, XML, etc.) and embeds the identified DTD 315 therein, thus 

16 generating the OSD memory model 365. The OSDG 360 further stores the OSD 

17 memory model 365 in a temporary allocated memory location accessible to the OSDG 

18 360 and the output 370. 

19 In step 830, the OSDG 360 utilizes the modified edit interface 340, provided 

20 by step 810, to retrieve the next document element. For example, the OSDG 360 

21 utilizes the parser 332 to determine the limits of the next document element of the 

22 modified edit interface 340. The OSDG 360 further copies the identified next 

23 document element from the modified edit interface 340. 
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1 In step 840, the OSDG 360 updates the OSD memory module 365. For 

2 example, the OSDG 360 further receives the identified next document element and 

3 appends this information into the OSD memory model 365. 

4 In step 850, the OSDG 360 determines if the most recent document element 

5 appended to the OSD memory model 365 is the last document element in the 

6 modified edit interface 340. For example, the OSDG 360 utilizes the parser 332 to 

7 determine if the parser 332 has reached an end of file ("EOF") marker in the modified 

8 edit interface 340. If the parser 332 has not reached the EOF marker, the OSDG 360 

9 retreives the next document element from the modified edit interface 340 in step 830. 

10 If the EOF marker is reached, the OSDG 360 further determines if OSD memory 

1 1 model 365 is compliant with the DTD memory model 335 (step 860). 

12 In step 860, the OSDG 360 determines if the OSD memory model 365 is 

13 compliant with the DTD memory model 335. For example, the OSDG 360 may 

14 utilize the parser 332 to step from one document element to the next in the OSD 

15 memory model 365. The document elements form 'branches' in the hierarchical 

16 structure e.g., in a question and answer type document, an answer document element 

17 may 'branch' off of a question document element. Upon identifying a branch in the 

18 structure of the OSD memory model 365, the OSDG 360 may utilize the parser 332 to 

19 locate an identical branching structure in the DTD memory model 335 as identified in 

20 the OSD memory model 365. If the OSDG 360 further determines that the OSD 

21 memory model 365 is compliant, the OSD memory model 365 is outputted as the 

22 OSD in step 870. 

23 In step 870, the OSDG 360 receives the OSD memory model 365 and stores 

24 the OSD memory model 365 as the OSD in a user specified output location. The 

25 output location may comprise a printer, a local file system, a remote file system, a 
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1 structured document database, a structured document management system, and the 

2 like. 

3 In step 880, the OSDG 360 notifies the user of the non-compliance and the 

4 modified edit interface may be further modified in the UEE 350. 

5 The present invention may be performed as a computer program. The 

6 computer program may exist in a variety of forms both active and inactive. For 

7 example, the computer program can exist as software program(s) comprised of 

8 program instructions in source code, object code, executable code or other formats; 

9 firmware program(s); or hardware description language (HDL) files. Any of the 

10 above can be embodied on a computer readable medium, which include storage 

11 devices and signals, in compressed or uncompressed form. Exemplary computer 

12 readable storage devices include conventional computer system RAM (random access 

13 memory), ROM (read only memory), EPROM (erasable, programmable ROM), 

14 EEPROM (electrically erasable, programmable ROM), and magnetic or optical disks 

15 or tapes. Exemplary computer readable signals, whether modulated using a carrier or 

16 not, are signals that a computer system hosting or running the DAS 130 can be 

17 configured to access, including signals downloaded through the Internet or other 

18 networks. Concrete examples of the foregoing include distribution of executable 

19 software program(s) of the computer program on a CD ROM or via Internet 

20 download. In a sense, the Internet itself, as an abstract entity, is a computer readable 

21 medium. The same is true of computer networks in general. 

22 While the invention has been described with reference to the exemplary 

23 embodiments thereof, those skilled in the art will be able to make various 

24 modifications to the described embodiments of the invention without departing from 

25 the true spirit and scope of the invention. The terms and descriptions used herein are 
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set forth by way of illustration only and are not meant as limitations. In particular, 
although the method of the present invention has been described by examples, the 
steps of the method may be performed in a different order than illustrated or 
simultaneously. Those skilled in the art will recognize that these and other variations 
are possible within the spirit and scope of the invention as defined in the following 
claims and their equivalents. 
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